Somalia has canceled its security and ports deals with the UAE, accusing the Gulf state of violating its sovereignty by using the East African nation to extract a Yemeni separatist leader.